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of a tree splitting algorithm applied to Radio Frequency 
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The invention uses the tree splitting algorithm to 
kientify a single tag in a field of a plurality of radio fre- 
quency tags. Once the single lag Is identified, the iden- 
tified tag is placed in a Data_Exchange state where the 
base station can access data from the tag memory by 
using information that Identifies the tag. 
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1 EP0 702 

Descrlpti n 

FIELD OF THg INVENTION 

This invention relates to the field of radio frequency s 
(RF) tag identification. More specifically, the invention 
relates to the field of identifying and reading information 
from more than one RF that transmitting at simultane- 
ously. 

TO 

BACKGROUND OF THE INVENTION 

Radio Frequency Identification (RF ID] is just one of 
many identification technologies for identifying objects. 
The heart of the RF ID system lies in an information car- 75 
rying tag. The tag functions in response to a coded RF 
signal received from a base station. Typically, the tag 
reflects the incident RF carrier back to the base station. 
Information is transfen'ed as the reflected signal is mod- 
ulated by the tag according to its programmed Informa- 20 
tion protocol. 

The tag consists of a semiconductor chip having RF 
circuits, logic, and memory. The tag also has an antenna, 
often a collection of discrete compon&its. capacitas and 
diodes, for example, a battery in the case of active tags, 2s 
a substrate for mounting the components, interconnec- 
tions between components, and a means of physical 
enclosure. One variety of tag, passive tags, has no t5at- 
tery. They derive their energy from the RF signal used to 
inten'ogate the tag. In general, RF ID tags are manufac- so 
tured by mounting the individual elements to a circuit 
card. 

Basically, passive RFtags consist of two basicparts: 

a) An analog circuit which detects and decodes the 3S 
RF signal and also provides power to the digital part 

of the Tag using RF field strength from the Base Sta- 
tion, and 

b) A digital circuit which implements the multiple 40 
items of the tag identification protocol. 

A radio frequency (RF) identification system also 
consists of an RF base station and a plurality of RF tags. 

In a typical configuration, the base station has a 45 
computer section which issues comnriands to an RF 
transmitter and receives commands from the RF 
receiver. The commands serve to identify tags present 
in the RF field of the base station. In some implementa- 
tions, commands exist to gather information from the so 
tags. In more advanced systems, commands exist which 
output information to the tags. This output information 
may be held temporarily on the tag. it may remain until 
over written, or it may remain permanently on the tag. 

The RF transmitter of the base station encodes the ss 
command from the computer section, modulates it from 
a base band to the radio frequency, amplifies it, and 
passes it to th RFant nna.Th RF receiver gathers the 
return signal from the antenna, demodulates it from the 
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RF frequency to the base band, decodes it, and passes 
it back to the computer section for processing. The base 
station antenna sends RF signals to and receives RF sig- 
nals from one or more tags with in the RF signal range. 

While the application of RF ID technology is not as 
widespread as other ID technologies, bar code for exam- 
ple. RF ID is on its way to becoming a pervasive tech- 
nology in some areas, notably vehicle identification 

Multiple objects can be identified by checking each 
individually using bar code reader. However, this process 
consumes a lot of time. It is also error prone - the error 
rate made by either human beings or by the bar code 
reader is very high. 

This iterative process can be simplified and solved 
by introducing the RFID Tag technology. The RFID tag 
can be used to identify multiple objects In a very short 
time, on the order of a second. 

One way of Implementing multiple RF tag identifica- 
tion is as follows: 

a. the tag powers up in the RF field, starts a dock, 
and seeds a random nun^er generator. 

b. the tag sends out a 64-bit ID (at internal clock fre- 
quency) at intervals determined by the random 
number generator 

c. the base station synchronizes to the tag transmis- 
sion from a transmitting tag in the field. If there is a 
successful reception (no errors), the station uses a 
power interruption to transmit a simple shutdown 
code to the tag. This approach works because the 
station is synchronized so that tag and times its shut- 
down code using that tag frequency. The tag uses 
the gap detection circuitry to identify power inten-up- 
tions. 

d. Two shutdown modes are available: i) the tag is 
prevented from talking as long as it remains in the 
field; and li*) the tag is presented from talking even 
after departing field (for approximately 10 minutes 
or more.) The shutdown mode (ii*) Is accessible only 
after shutdown mode (I) has been entered. 

e. In this application, multiple items are klenttfied by 
shutting down each tag immediately after a success- 
ful read. Other tags in the field, kleally, will not be 
synched to the internal frequency of the tag which 
has just been read, nor, ideally, will they have just 
finished transmitting their id when the base stations 
sends the shutdown signal to the tag which has just 
been identified. 

This technology only applies identifying tags only, 
i.e., there is only a single read channel. The system can 
not write to the tags. 
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STATEMENT OF PROBLEMS WITH THE PRIOR ART 

When multiple RF identification tags are simultane- 
ously presented to a reader (base station), the tags con> 
flict with each other. The simplest RF identification s 
readers respond by either: 1 . identifying the nearest tag 
in the field or 2. by not identifying any of the tags in the 
field. Another approach for identifying multiple tags In the 
field, as described above, has been to have the tags 
repeatedly identify themselves after random delay times io 
between their transmissions, and then to disable the tag 
following successful reception by the reader. 

This approach must be optimized for the expected 
number of tags in the field. If there are fewer than the 
expected number of tags in the field, this approach can is 
potentially be very slow because the delay times 
between each tag read will be longer than necessary. If 
there more tags than the expected number of tags in the 
field, this approach will again be very slow, because 
there will b& times when the base station will be faced 20 
with reading more than one tag. In these cases, the pro- 
tocol will have to restarted. In extreme cases the base 
station may not be able to identify any of the tags in the 
field. 

25 

OBJECTS OF THE INVENTION 

An object of this invention is an improved radio fre- 
quency tag identification system. 

An object of this invention is a RF identification pro- 30 
toco! for identifying an arbitrary number of tagged items 
in the field In a minimum amount of time. 

Another object of this Invention is an Improved radio 
frequency tag identification system that can identify and 
gather information from more than one tag that is simul- 35 
taneously transmitting an RF signal. 

SUMMARY OF THE INVENTION 

The present invention uses a novel adaptation of a 40 
tree splitting algorithm applied to Radio Frequency (RF) 
tagging technology to Identify many tags In the RF field 
of a base station. 

The invention uses the tree splitting algorithm to 
identify a single tag in a field of a plurality of tags. Once 45 
the single tag is identified, the identified tag is placed in 
a Data.Exchange state where the base station can 
access data from the tag memory by using information 
that identifies the tag. 

so 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a novel radio frequency 
identification system. 

55 

Fig. 2 is a block diagram of a novel base station 
used in the present invention. 



Fig. 3 is a flow chart of the algorithm executed by 
the base station. 

Fig. 4 is a block diagram of a novel RF tag structure 
used by the present Invention. 

Fig. 5 is a flow chart of a prefen'ed algorithm being 
executed by each of a plurality of RF tags. 

Fig. 6 is a drawing showing one example of how the 
features of the present invention cooperate to 
enable kientification and information access 
to more that one RF tag simultaneously trans- 
mitting to the base station. 

DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 shows a blockdiagram of the Multiple Radio 
Frequence Identification system (100). Base station 
(110) will transmit a RF signal (130) through the antenna 
(1 40) to the RFID tags (1 20). The base station (1 1 0) runs 
a novel algoritiim (300) that is used to enable the reading 
of a large number of RFID tags (1 20) that simultaneously 
are communicating with tiie base station (110). When 
each of tiie RFID tags (1 21 - 1 25) received a command, 
the tags will response by sending an RF signal back to 
the base station. The tags (121 - 125) each also runs a 
novel tag algorithm (440). 

Rgure 2 shows a block diagram of the base station 
(1 10). The base station design includes a Base Memory 
(220). The Base Memory Is used to keep application data 
and identification information (tag number) of the RFID 
tags that couki be in the field. The Base Memory (220) 
also stores a special command structure tiiat is used to 
communicate with the RFID tags, in a prefen-ed embod- 
iment, a novel command structure for tag group selection 
are Included also. These group select structures are 
described in the U.S. patent application entitled "SYS- 
TEM AND METHOD FOR RADIO FREQUENCY TAG 
GROUP SELECr to C. Cesar et al. filed on September 
9, 1994 and is herein incorporated by reference in its 
entirety. 

A Base Logic (230). contains a digital design that 
can control and execute the base station algoritiim (300). 
The Base Logic (230) uses a Base RF (240) front end to 
send and receive the RF signal (130) through the 
attached antenna (140) of the Base Station (1 10). 

The Multiple RFID Tag and Base Station (110) pro- 
tocols are based on a tree splitting protocol with novel 
components tiie set of special commands, their struc- 
tures, and Inputs of ttie tag states. 

Figure 3 shows a flow chart of the base station algo- 
rithm (300). Once the base station is turned on (310). ttie 
Radio Frequency field (130) will have a certain power 
level. This power level will dictate the distance within 
which the base station (1 10) can communicate wltti tags 
(120). Those tags (120) able to communicate with the 
base station (1 10) ar said to be in the f iekJ (130). This 
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communication link will be die out (320) when the base 
station (1 10) Is turned off. 

With the RF signal (130) Is active (312), a special 
set of identification commands can be issued (330) by 
the base station (1 1 0) to the RFID tags (1 20). If no iden- s 
tification command is issued (332) or sent (332) and the 
RF signal (1 30) is active (i.e.. at its power level. 312), the 
base station will be in its idle (340) state. 

When an identification command is issued (330) or 
sent (330). a response (350) signal will be sent backfrom io 
RFID tags (1 20). If no response (352) signal comes back 
from RFID tags (120), the base station will either resend 
the identification command (330) or go to the idle (340) 
state. 

If the RFID tags (120) respond to the identification is 
command (350) that the base station (110) sent out 
(330), further checks are made. If the base station (110) 
Identifies (360) the signal coming back from the tag (the 
response), base station application commands can be 
sent (370) to the identified tag (360). Zero or more appli- 20 
cation commands can be sent (372). When there are no 
more application commands, the algorithm ends (380). 

A given tag (121) signal is Identified If the tag (121) 
is the only tag responding to the base station (110) iden- 
tification command (330). 25 

Alternatively, tiiere may be more than one tag (1 20) 
that tries to respond (350) to the base station (1 10) iden- 
tification command sent (330). In this case, the tag iden- 
tification (360) falls (362). Upon failure (362). the 
Identification command is resent (330) via (362 and 352). 30 
This processes is repeated until a single tag response 
(350). 

In a preferred embodiment, application commands 
include read commands, that enable the base station 
(1 10) to read application data from the tag memory 35 
(460); write commands, that enables the base station 
(1 10) to write application data to the tag memory (460); 
and lock commands, that prevents further writing to cer- 
tain tag memory (460) locations. 

In a preferred embodiment, the identification com- 40 
mands include a Group_select command and a 
Group_unselect command. These commands are 
described in the U.S. patent application to C. Cesar et 
al. incorporated by reference above. Note that in tiie pre- 
ferred embodiment both the Group^select and 4S 
Group_unselect command can cause the following com- 
parisons: equal, not equal, less than, and greater than. 
Furtiier, two other identification commands are included 
in this preferred embodiment ~ fail command and resend 
command. The M command is sent out by the base sta- so 
Won If more than one tag transmits to the base station 
(1 10) at one time and cause the state counter (432) to 
increment (by one). (See 362 in Figure 3.) The resend 
command causes the state counter (432) (in Figure 4) to 
decrement (by one). ss 

Figure 4 is a block diagram of a typical preferred 
embodiment of a RFID tag (120). Each RFID tag (120) 
contains a tag antenna (410), which is used to receive 
and transmit an RF signal. The tag antenna connects to 



the tag system (450) which includes a tag RF front end 
(420), tag bgic (430). tag algorithm (440). and the tag 
memory (460). A tag RF (420) front end Is used to con- 
vert the RF signal into DC voltage which powers up the 
tags logic (430) and the tag algorithm (440) and transmits 
information and commands to the tag. The tag logic (430) 
includes four main components: a) a Random number 
generator (431). b) an eight bit up-down state counter 
(432), c) a command decode logic (433), and d) a state 
register (434). A value in the state register (434) indi- 
cates what state the tag is in - Ready (510), Identify 
(530). and Data_Exchange (560). The random number 
generator is used to generate a true random number 
which Is used to tell the RFID tag (120) to increment or 
decrement the updown state counter (432) by one. The 
command decode logic (433) decodes a special com- 
mand set which is sent from the base station (1 10). The 
tag algorithm (440) uses a novel tree splitting technique 
to identify all the tags in tiie field successfully even when 
more than one tag initially tries to simultaneously com- 
municate with the base station. 

Since each tag is assumed to have minimal intelli- 
gence. It does not recognize the existence of other tags 
in tiie fi^d. The tags do not transmit except in response 
to queries from tiie base station (1 10). When queried by 
tiie base station (110), i.e., when the tags (120) are sent 
one or more kJentification commands, all the tags 
response simultaneously, thus interfering with each 
oflier's transmission, in this case the results received at 
the base station are a corrupted data set. (See the failed 
Identification match 362 in Figure 3.) The purpose of the 
algorithm to organize and sequence the transmission 
from the tags in an orderiy manner so that the k>ase sta- 
tion (1 10) can successfully receive the data. 

Refer to Rgure 5. The tag algorithm (440) includes 
Three states — 1) Ready state (510), 2) Identification 
state (530), and 3) Data Exchange state (560). There are 
certain commands can only be recognized in a specific 
state. 

Tag memory (460) Is use to store all the application 
data and the tag identification number. 

Figure 5 is a flow chart of the RFID tag algoritiim 
(440). In a preferred embodiment, when the RFID tag 
(120) is powered up by the RF signal (130) in the field, 
the RFID tag (120) itself Is in the Ready state (51 0). (Note 
that in an alternative embodiment, an active tag - a tag 
with on-board battery power - can be used.) Since each 
tag is assumed to have minimal intelligence, it does not 
recognize the existence of other tags In the field. The 
tags do not transmit except in response to kJentif Ication 
commands (330) (queries) from the base station (110). 
The RFID tag will die (515) out if the RFID tag is out of 
tiie RF signal (130) field. For example, when the base 
station (110) stops transmitting. 

The Ready state (510) is the initial state of the tag 
(120). Ina preferred embodiment, RFID tags (120) in the 
READY state (510) will listen to all transmissions and 
responses to the all identification commands and appli- 
cation commands. In a preferred embodiment, the iden- 
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tification command is the Group_8elect command and 
the application command is the Read command. After 
the base station (110) powers up, it waits a small amount 
of time (100-300 ms) for all the tags (120) in the field to 
stabilize in the READY state (1 10) before it sends out 5 
other commands. The RF carrier will be constantly sent 
out from the base station (1 10) even during this wait. This 
is done so that the RF section (420) of the tag maintain 
power to the tag (120). 

All the logic circuitry In the tag (120) is powered up 10 
In the READY state (510). but the tag does not transmit 
anything until commanded by the base station. 

The tag goes into the Identification (ID) state (530) 
only when a Qroup.select command is received (520) 
by a tag in the READY state (510). If no command is is 
received (520), the tag will wait (522) until a 
Qroup_seiect command (520) is received. The ID state 
(530) is necessary since the base station may not know 
identification information of the tags (120) in the field. 

If a Read command is received by a tag In the 20 
READY state (510). the tag will go (512) to the 
Data_exchange state (570). In this case the tag will send 
an acknowledgement to the base station. In a preferred 
embodiment, this acknowledgement is 8 bits of data. 
This is possible if the base station already has the iden- 25 
tification of the tags in the field. 

In the ID state (530) the tag will continue to transmit 
identification information (like its tag number) back to the 
base station (1 1 0) as long as the state counter of the tag 
is a predetermined value. In a preferred embodiment, so 
and throughout this discussion, this value is zero. 

If more than one tag is transmitting information to 
the base station (110). the base station issues a Fall 
command (540). 

When the tags in the field receive a Fail command 3s 
(540), each tag increments their state counter (432) by 
one if either: 

1 . the state counter (432) has a value greater than 
zero or 40 

2. the state counter (432) has a value equal to zero 
and a value of the tag random number (431) is a 
given value. In a preferred embodiment this value 
zero. 45 

Note that tags with state counter (432) values that 
are not zero, stop transmitting. Therefore, these tags will 
not transmit at all until there counters can be decre- 
mented to zero because in all future fail command trans- so 
missions of the base station (110) will cause their state 
counter to increment (by condition 1 above). Note also 
that these tags are still in the ID state (530) even though 
they are not transmitting. 

However, those tags (1 20) in the field that are in the ss 
ID state (530) that have state counter (432) with a zero 
value, will continue to transmit. After this transmission, 
thes tags will redetermine, e.g. "r ir, their random 
number value (431 ). If there are mor than one of these 



tags (120) transmitting, the base station (1 10) will again 
send out a Fall command (540). At this point, the condi- 
tions for incrementing the tag state counters (432) are 
reapplied. 

The process in repeated (542) until, only one tag 
remains with a zero value in its state counter (432). When 
this occurs, there is a non fail condition (544) and the 
base station will receive tfie Identification information 
(tag number) of the tag. Then the base station will issue 
an application command (550), (in tiie prefen'ed embod- 
iment tills is a Read command), to access (read) ttie 
appropriate data in the memory (460) of the sole tag ttiat 
is transmitting. In a preferred embodiment, this is eight 
bytes of data at the tag memory location (460) specified 
in the Read command (550). 

After the data of the sole tag is read (550), ttie tag 
togic (430) causes the tag to go to tiie Data.exchange 
state (560). That is tiie tag, leaves the ID state (530). and 
stops transmitting its identification information. In ttie 
Data_Exchange state, the base station, knows ttie iden- 
tity of ttie tag. e.g. ttie base station (110) can issue (570) 
any application command directly to ttie identified tag. In 
a preferred embodiment, these application commands 
are the Read command, Write command, and Lock com- 
mand. 

In an alternative embodiment, a Group_unselect 
(580) command can be issued by ttie base station to 
remove some of ttie tags from ttie ID state (530). in tills 
case, the tags tiiat are unselected go back to ttie READY 
state (510). 

All tags in the Data_exchange state have already 
been successfully identified by the base station. Tags in 
this state only response to certain commands. Data can 
be read, write or Lock (570) to a specific tag base on tiie 
command that sends from t>ase station. Tag remains in 
Data Exchange state until tag leaves the RF field for a 
predetermined amount of time. In this case, the tag goes 
into Ready state and can only be activated again by a 
RF signal which power up by tiie base station. 

After the READ command (550), subsequent to a 
non fail condition (544), is issued, ttie base station (1 10) 
issues a Resend command (540). The Resend com- 
mand causes all tags to decrement ttieir counters by one. 
Therefore, tags in ttie ID state (530) witii counters tfiat 
had a one value, will have a zero value and will begin to 
transmit their identification Information back to the base 
station (110). If there is more ttian one tag responding 
the identification process using Fail commands as 
described above is repeated. If there are no tags 
responding after ttie Resend command Is issued (540), 
one or more Resend commands are sent to the tags in 
tiie field in an effort to reduce some tag state counters 
to zero. 

If after one or more Resend commands is Issued and 
there is still no response from any tag in the field, a 
Group_select command (590) is send in order to reset 
all of the tag (1 20) state counters (432) to zero (the Initial 
state) . This Group_sel ect (590) may bring more tags into 
the ID state (530) from the READY state (510) particu- 
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tarly if these tags are new in the field. Those tags in the 
Data.exchange state (560) are unaffected by the 
Group.select (590) oommand. 

In a prefen-ed embodiment, tag state counters (432) 
only increment when the base station (1 1 0) sends a Fail s 
command. Likewise, the tag state counters (432) only 
decrement when the base station (1 1 0) sends a Resend 
command. By counting the number of sent Fail com- 
mands and Resend commands, the base station (110) 
can determine that all the tags in the field have been io 
identified when the number of Fall commands and 
Resend commands are equal. 

Figure 6 shows an example of the Multiple Item RF 
Identification protocol This algorithm uses two pieces of 
hardware on the tag. an 8 bit state counter (432, S) ran- is 
dom number (one bit -- 1 or 0) generator (431, R), and a 
command decode logic (433, 605). 

In the beginning, a group of tags (1 to 4) are moved 
to the ID state and their state counters (S) are set to 0. 
Subsets of the group were unselected back to the 2o 
READY state. Other subgroups were selected before the 
identification process begins. Only the finally selected 
tags are shown in Figure 6. 

After selection, the following method (see Figures 3 
and 5) is performed: ss 

1 - Tags (1 to 4) In the ID state with the counter (432) 
at 0 transmit their ID Initially all the selected tags 
have a zero value in their state counter (S. 432). 

30 

2 - Since more than one tag transmits, the base sta- 
tion (110) receives an error. The FAIL (610, 540) 
command is sent. FAIL (610) causes all tags with a 
count not equal to 0 to increment their counter (432). 
That is. they move further away from being able to ss 
transmit. 

FAIL (610) also causes all tags with a count of 0 
(those who just transmitted) to generate a random 
number (431). Those who roll a zero, increment their 40 
counter, and do not transmit. Those who roll a 1 keep the 
counter at zero and try again. 

In this case, tag 2 and tag 4 will re-transmitted. But 
tag 1 and tag 3 will not transmit. 

45 

3 - A second tag transmission is done. 

Since tag 2 and tag 4 transmitted together, a collision 
signal will be received by the base station (1 10). 
Therefore a FAIL (610) 

command will be issued from the base station (110) so 
to the tags once again. 

4 - The count of the tag 1 and tag 3 will be incre- 
mented by 1 to became 2 

due to the FAIL (610) command received. And the s$ 
count of tag 2 

and tag 4 (with a zero in the state counter) 
will also incremented by 1 to 
became 1 due to the random 



number roll to zero and the FAIL command (610) 
received. 

5 - Now there will be no RF signal transmitting back 
to the base station 

due to the non zero state 

counter value at the tags 1 - 4. Therefore when the 
time out 

situation is met, a RESEND (620, 540) 
command will be sent to the tags. This 
causes all the tags state counters 
to decrement by 1. 

6 - Now the state counter (432) 

value of the tag 2 and tag 4 are zero and they re- 
transmit again. But tag 1 and tag 3, due to their state 
counter value being non zero, do not transmit. 

7 - Since tag 2 and tag 4 transmitted together, a col- 
lision signal will be received by the base station 
(110). 

TTierefore a third 
FAIL (610) 

command will be issued from the base station (1 10) 
to the tags. 

8 - The counter (432) value of tag 1 and tag 3 will be 
incremented by 1 to 

became the 

value 2. But since tag 2 has a random number (431 ) 
roll (R) to 1 and 
a previous 

state counter (432) value of 
zero and it re-transmits. For the tag 4. its state coun- 
ter (432) value had been incremented by 1 due to 
the random number (431) roll to zero and will not 
transmit. 

9 - A success transmission (non fail - 544) 
occurred since a single tag 2 ID is received by the 
base station (110) . 

A READ (630, 550) command with the ID of tag 2 is 
sent by the base station (1 10). If the 
READ (550. 630) command is received correctly, 
that tag moves to the 

DATA.EXCHANGE state (560) and transmits its 
data (8 bytes). 

10 - A second 

RESEND (620. 540) command will be send right 
after the READ (630. 550) command Is sent. Tag 1 . 
3. and 4 will decrement their state counter (432) 
by 1 after they 

receive the RESEND (620, 540)) command. Tag 1 
and 3 will have a state counter (C) 
value of 1 and tag 4 will have state 
counter (C) value of zero. Only 
tag 4 transmit. 
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1 1 - A success transmission (non fail 544) 
occurs since a single tag 4 ID is received 
by the base station. 

A second READ (630. 550) 

command with the tag 4 

ID is sent by the base station. If the 

READ command is received correctly, tag 4 moves 

to the DATA_EXCHANQE state and transmits its 

data (8 bytes). 

12 - A third RESEND (620, 540) command will be 
send again right after the READ (630) 
command is sent. Tag 1 , and 3 will deaement their 
counter by 1 after they 

receive the RESEND (620) command. Tag 1 and 3 
will have state counter 

value of zero. So both of the tags wilt transmitted. 



that the base station wants it to perform. This can be 
confirmed 

because the number of Resend and Fail commands 
sent by the base station are equal (to 4). 

5 

Given this disclosure, one skilled in the art can 
develop alternative equivalent embodiments that are 
within the contemplation of the Inventors. 

70 Claims 

1 . A radio frequency tag for communicating with a base 
station, comprising: 

75 a. an antenna and tag radio frequency circuit for 

sending and receiving radio frequency signals 
to and from the base station; 



1 3 - Due to the collision signal detected by the base 
station (110). A forth FAIL (610) command 20 
will be issued to the tag 1 and 3. A counter value of 
the tag 1 will be incremented to 1 due to its random 
number roll (R) 

to zero. Tag 3 will have 

the same state counter value zero due to 25 
the random number roll (R) to 1. Therefore, only tag 
3 will transmit. 

14 - A success transmission occurs since a single 
tag 3 ID is received by the base station. 30 
A third 

READ (630) command with the ID is sent by the 
base station. If the 

READ command is received correctly, tag 3 moves 
to the DATA.EXCHANGE state and transmits its 3S 
data. 

15- A forth 
RESEND (620. 

540) command will be send right after the READ 40 
(630) 

command is sent. Tag 1 will decrement its state 
counter (S) by 1 to became zero 
after receiving the RESEND (620, 540) command. 
Tag 1 will transmit. 45 

16 - Again a success transmission occurs since a 

single tag 1 ID is 

received by the base station. 

A forth so 

READ (630) command with the tag 1 

ID is sent by the base station. If the 

READ command is received correctly, tag 1 moves 

to the DATA_EXCHANGE state and transmits its 

data. 55 

17 -Finally, all tags (1 to 4) 

in the field are identified and ready 

to do any applications 



b. a tag menwry for storing tag data; 

c. a tag logic circuit connected to the tag radio 
frequency circuit and the tag memory, the tag 
logic circuit having a tag state register that indi- 
cates the tag is in a state that is one of the states 
including READY. ID. and Data Exchange, tiie 
tag logic further having a state counter and a 
random number generator; and 

d. a tag algorithm, run by ttie tag logic, ttiat 
places the tag in tiie READY state by setting ttie 
state register to READY when the tag is pow- 
ered and places the tag in the ID state by setting 
the state register to ID when the base station 
sends the tag an identification command. 

2. A tag, as in claim 1 , where the identification com- 
mand is aGroup_select command and the tag trans- 
mits a command response back to tiie base station 
while the tag is in tiie ID state. 

3. A tag. as in claim 2, where the command response 
is tag identification information. 

4. A tag. as in daim 3, where tiie tag receives a Fait 
command from tiie base station that causes the tag 
algoritiim to inaease a state courrter value in ttie 
state counter if: 

a. the state counter has a value not equal to a 
predetermined value, or 

b. the state counter has a value equal to tiie pre- 
determined value and the random number gen- 
erator has a given value, whereby tiie tag stops 
transmitting the tag identification information 
while tiie state counter value is not equal to tiie 
predetermined value and tiie tag algoritiim 
causes the random numb r generator t gener- 
ate a new random value. 
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5. A tag. as in claim 4, where the tag receives a Resend 
command from the base station that causes the tag 
algorithm to decrease the state counter value. 

6. A tag, as in claim 5, where the tag starts sending the s 
tag identification information when the state counter 
value is equal to a predetemiined value. 

7. A tag. as in claim 6, where the base station sends 
the tag a READ command and the tag algorithm io 
places the tag in the Data_Exchange state whereby 
the base station can sent one or more application 
commands to the tag by identifying the tag with the 
identification information sent to the base station. 

15 

8. A tag, as in daim 5. where the Fail command causes 
the tag algorithm to decrease the state counter value 
and the Resend command causes the tag algorithm 
to increase the state counter value. 

20 

9. A tag. as in daim 5, where the predetermined value 
is zero and the given value is zero. 

10. A tag. as in claim 5, where the algorithm increases 
the state counter by one for each Fail command sent 25 
and decrements the state counter by one for each 
Resend command sent whereby the base station 
has read the identification information from every tag 

in a field of tags when the number of Fail and Resend 
commands are equal. so 

11. A tag, as in claim 5, where the tag algorithm resets 
the value in the state counter to the predetermined 
value when the tag receives a Group.select com- 
mand from the base station. 35 

12. A tag, as in claim 1 , where the tag algorithm places 
the tag in the READY state by resetting the state reg- 
ister to READY when the tag receives a 
Qroup_unselect command from the base station. 40 

13. A tag. as in claim 1 , where the tag is placed in the 
Data_Exchange state by setting the state register to 
Data.Exchange when the tag receives a READ 
command from the base station whereby the tag 45 
sends back an acknowledgement. 

14- A system for reading information from a plurality of 
radio frequency tags that are in the field of a radio 
frequency signal sent by a base station, comprising: so 

i. a tag. further comprising: 

a. an antenna and tag radio frequency dr- 
cuit for sending and receiving radio fre- 55 
quency signals to and from the base 
station; 

b. a tag memory tor storing tag data; 



c. a tag logic drcuit connected to the tag 
radio frequency drcuit and the tag memory, 
the tag logic circuit having a tag state reg- 
ister that indicates the tag is in a state that 
is one of the states Including READY ID, 
and Data Exchange, the tag logic further 
having a state counter and a random 
number generator; and 

d. a tag algorithm, run by the tag logic; 

ii. a base station that is able to transmit intorma- 
tion commands to the field of tags, the informa- 
tion commands including a Group_select. a 
Group.unselect, a Fail, and a Resend com- 
mand, 

a. the Group.select command causing the 
tag algorithm to place one or more selected 
tags in the ID state by causing each 
selected tag algorithm to set its respective 
state register to ID and reset its respective 
state counter to a predetermined value, 

b. the Group_unselect command causing 
the tag algorithm to place one or more 
unselected tags in the ID state to the 
READY state; 

c. the Fail command being generated by the 
base station when more than one tag sends 
tag identification information to the base 
station simultaneously, the Fail command 
causing the algorithm of each selected tag 
to increment its respective state counter if: 

1) the state counter has a value not 
equal to a predetermined value, or 

2) the state counter has a value equal 
to the predetermined value and the 
random number generator has a given 
value. 

d. the Resend command sent by the base 
station when tag Identification information 
is sent back to the base station in response 
to a READ command by a single tag in the 
field, the Resend command causing the 
state counter of all the tags In the field to 
decrement, 

whereby the base station can identify an 
individual tag in the field of tags, and cause 
the identified tag to go into a 
Data.Exchange state where the base sta- 
tion can access information from the tag 
memory. 
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15. A method, for reading a radio frequency identifica- 
tion tag in a radio frequency field of a plurality of tags 
comprising the steps of: 

a. sending a group_select command from a s 
base station that places one or more selected 
tags in the field In a ID state; 

b. sending identification information from all the 
selected tags to the base station; 10 

c. sending a fail command from the base station 
if more than one tag sends identification Infor- 
mation simultaneously; 

IS 

d. increasing a state counter value in the state 
counter of one or more selected tags if: 

1) the state counter has a value not equal 

to a predetermined value, or so 

2) the state counter has a value equal to the 
predetermined value and the random 
number generator has a given value, the 
tag stopping transmission of the tag identi- 2s 
f ication information while the state counter 
value is not equal to the predetermined 
value and the tag algorithm causing the ran- 
dom number generator to generate a new 
random value; 30 

e. sending identification information a next time 
from all the selected tags to the base station, 
the selected tags having a state counter value 
equal to the predetermined value; 35 

f. repeating steps c - e until a sole tag is sending 
identification information to the base station; 

g. issuing a READ command to the sole tag 40 
using the identification information of the sole 
tag; and 

h. placing the sole tag In a Data_6xchange state 
where the base station can access data from the 45 
sole tag memory by using application com- 
mands. 
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